CHARACTER SUMS FOR PRIMITIVE ROOT DENSITIES 
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Abstract. It follows from the work of Artin and Hooley that, under assumption of 
the generalized Riemann hypothesis, the density of the set of primes q for which a 
given non-zero rational number r is a primitive root modulo q can be written as an 
infinite product Yip Sp of local factors 6p reflecting the degree of the splitting field of 
XP — r at the primes p, multiplied by a somewhat complicated factor that corrects 
for the 'entanglement' of these splitting fields. 

We show how the correction factors arising in Artin's original primitive root prob- 
lem and some of its generalizations can be interpreted as character sums describing 
the nature of the entanglement. The resulting description in terms of local contribu- 
tions is so transparent that it greatly facilitates explicit computations, and naturally 
leads to non-vanishing criteria for the correction factors. 



1. Introduction 

Artin's conjecture on primitive roots, which dates back to 1927, states that for a 
non-zero rational number r 7^ ±1, the set of primes q with the property that r is a 
primitive root modulo q has natural density 



p prime 



inside the set of all primes. Here p ranges over the rational primes, and Cr is a ratio- 
nal number that depends on r. The universal constant Ylpi^ ~ viv-'^) ^ ^ -3739558 is 
known as Artin's constant. The constant Cr vanishes if and only if r is a square. For 
values of r that are not perfect powers, it was discovered after computer calculations 
in 1957 that Cr can be different from 1, leading to a correction of the original con- 
jecture by Artin himself [13]. In 1967, this corrected conjecture was proved under 
assumption of the generalized Riemann hypothesis (GRH) by Hooley [2]. 

The heuristic argument underlying Artin's conjecture is simple: for a prime num- 
ber q\r, the number r is a primitive root modulo q if and only if there is no prime 
number p dividing q — 1 such that r is a p-th power modulo q. In terms of number 
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fields, this condition amounts to saying that for no prime p < q, the prime q sphts 
completely in the splitting field 

(1.1) Fp = Q(Cp, ^) C Q 

of the polynomial — r over Q. Here Q denotes an algebraic closure of Q, and (p 
a primitive p-th root of unity in Q. 

For fixed p, the set of primes q that do not split completely in Fp has density 
5p = 1 — [Fp : Q]^-*^. As we have r 7^ ±1, there is a largest integer /i e Z for 
which r is an h-th power in Q* . We have [Fp : Q] = p — 1 for p dividing h, and 
[Fp : Q] = p{p — 1) otherwise. If we assume that the splitting conditions at the 
various primes p that we impose on q are 'independent', it seems reasonable to 
conjecture that d{r) equals 



p p ^ ^ p\h ^ p\h ' 



Note that A(r) is a rational multiple of Artin's constant, and equal to it for h = 1. 
We have A{r) = if and only if r is a square; in this case we have 62 — 0, and r is 
not a primitive root modulo any odd prime q. 

The assumption on the independence of the splitting conditions in the various 
fields Fp is not always correct. If F2 = Q(-\A') is a quadratic field of discriminant D, 
then it is contained in the |-D|-th cyclotomic field Q(C|d|)- Thus, if D is odd, then F2 
is contained in the compositum of the fields Fp with p\D. This is however the only 
'entanglement' between the fields Fp that occurs. In order to take it into account, 
one writes F^ — Q(Cn: \/^) foi" the splitting field of X"^ — r and applies a standard 
inclusion-exclusion argument to obtain a conjectural value 

where fi denotes the Mobius function. If F2 = Q(v^) is not quadratic of odd 
discriminant, then [F^ : Q] is a multiplicative function on squarefree values of n, 
and (1.3) reduces to (1.2). If F2 is quadratic of odd discriminant D, then [F^ : Q] 
is no longer multiplicative, as it equals | Hpinl-^p " Q] squarefree n that are 

divisible by D. In this case, it is not so clear whether the right hand side of (1.3) 
is non-zero, or even non-negative. However, a 'rather harder' calculation [2, p. 219] 
shows that it can be written as 5{r) = E{r) ■ A{r), with A{r) as in (1.2) and 

(1-4) E{r) = 1 - n £^ • n 



p— A -^^-^ p^ — p 

p\h pl(h 
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an 'entanglement correction factor'. Note that E{r) is well-defined as D is odd. The 
multiplicative structure of the second term of E{r) immediately shows that E{r) is 
non-zero. 

The explicit form of Artin's conjecture as we have just stated it, is the ver- 
sion that was proved by Hooley under the assumption of the generalized Riemann 
hypothesis. The hypothesis is used to obtain sufficient control of the error terms oc- 
curring in density statements for sets of primes that split completely in the fields 
in order to prove (1.3). So far, unconditional results have remained insufficient to 
handle conditions at infinitely many primes p. 

Artin's conjecture can be generalized in various ways. For example, one may 
impose the additional condition on the primes q that they lie in a given arithmetic 
progression. Alternatively, one can replace the condition that r be a primitive root 
modulo q by the requirement that r generate a subgroup of given index in F*, or 
even combine the two conditions. Just as in the original conjecture, these conditions 
amount to imposing restrictions on the splitting behavior of q in number fields 
contained in the infinite extension 

oo oo 

i^oo = U = U v^) c Q 

n=l n=l 

of Q. They may be formulated as conditions on the Frobenius element of q in 
these number fields, for which density statements hold by the Chebotarev density 
theorem. As was shown by the first author [3], the prime densities for such gener- 
alizations can in principle (under assumption of GRH) be obtained along the lines 
of Hooley's proof, and equal the 'fraction' of good Frobenius elements in G. How- 
ever, the explicit evaluation of the entanglement correction factor from a formula 
analogous to (1.3) rapidly becomes very unpleasant. 

The present paper, which was already announced in [13], introduces a simple 
but effective method to compute entanglement correction factors for primitive root 
problems over Q. It starts with the observation that the Galois automorphisms of 
the field F^o act as group automorphisms on the subgroup 

Roc = {x eQ* : x'' e (r) C Q* for some k e Z>o} 

of Q consisting of the radicals that generate the infinite field extension F^o of Q. 

In Section 2, we show that for all r G Q* \ {±1}, this action gives rise to an 
injective 'Galois representation' 

(1.5) G = Gal(Foo/Q) -^A = Autfl<^nQ*(i?oo) 

that embeds G as an open subgroup of index 2 in the group A of group automor- 
phisms of Roo that restrict to the identity on i?oo H Q* . Unlike the Galois group G, 
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the automorphism group A is always a product of local factors Ap at the primes p. 
In Theorem 2.7, we explicitly describe the quadratic character x : ^ — > {±1} that 
has G as its kernel: it is a finite product x = IlpXp of quadratic characters Xpj 
with each Xp factoring via the projection A — )■ Ap. 

The profinite group A = Yip Ap carries a Haar measure which we can take 
equal to the product Yl^ Vp of the normalized Haar measures i/p on Ap. For any 
subset S d A oi the form Y\p Sp with Sp C Ap measurable, one can compute the 
fraction 5{S) — v{Gr\S)/u{G) of elements in G that lie in as a character sum in 
terms of the quadratic character x- In our applications, SnG will be a set of 'good' 
Frobenius elements inside G. By Hooley's method, the fraction 5{S) is then, under 
GRH, the density of the set of primes q meeting the Frobenius conditions imposed 
by the choice of S. 

In Theorem 3.3, we show that for the sets S ~ Yip '^p ^ above, the fraction S{S) 
is the natural product of a naive 'Artin constant' 

as we gave in (1.2) and an entanglement correction factor of the form 

(1.6) E^l + l[Ep. 

p 

Just as in (1.4), where we have E2 = —1, the local factors Ep are different from 1 
only for finitely many 'critical' primes p occurring in the finite product x — YlpXp- 
The factor 

^pWp) JSp 

equals the average value of Xp on Sp. It is easily evaluated in cases where Sp is a 
set-theoretic difi^erence of subgroups of Ap, and can usually be computed explicitly 
as the average value of a quadratic character on a finite set. 

The transparent structure of the formula obtained makes it easy to decide when 
the fraction S{S) of good Frobenius elements in G vanishes. Vanishing of the Artin 
constant u{S) /u{A) means that 5" = Hp '^'p is a set of measure 0. In concrete 
examples, this implies that S is empty, and that there is a prime p for which Sp is 
empty because the conditions imposed by S cannot be met 'at p\ In the original 
Artin conjecture, this only happens for p = 2 in the case that r is a square. 

Vanishing of the entanglement correction factor £^ is a more subtle phenomenon 
that does not occur in the original conjecture. In accordance with Theorem 4.1 in [3], 
it means that there is an incompatibility 'at a finite level' between the conditions 
at the critical primes. Since all Ep, being average values of characters, are bounded 
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in absolute value by 1, it is easy (cf. Corollary 3.4) to spot the occurrences of £■ = 
in (1.6). We illustrate this by computing the value 5{S) and its vanishing criteria 
in the case of Artin's conjecture (Section 4) and its generalizations to primes in 
arihmetic progressions (Section 5) and near-primitive roots (Section 6) mentioned 
above. Our final Section 7 discusses some of the many possible extensions of our 
method to Artin-like problems of various kinds. It shows that the underlying idea 
of our method has a wide range of application. 

2. The radical extension Fqo 

Let r e Q* be a non-zero rational number different from ±1. Then for every 
n e Z>i, the number field F„ = Q(-Rn) = Q{Cn, \/^) is obtained by adjoining to 
Q a group of radicals 

Rn^ {x eQ* ix'' e (r) c Q*} c Q*. 

As Rn is stable under the action of Galois, the action of a field automorphism on 
Fn is completely determined by its action as a group automorphism on the group 
of radicals This gives rise to a natural injection of finite groups 

(2.1) Gal(F„/Q) — > A{n) = AntR^nQ*{Rn). 

The union Rco = IJn>i °^ radical groups generates an infinite degree exten- 
sion Fco = Q(-Roo), and we may take projective limits on both sides of the map 
above to obtain the injective group homomorphism 

(1.5) G = Gal(Foo/Q) ^A = AutH^nQ*(i?oo) 

from the Introduction. Note that the profinite groups G and A each come equipped 
with their KruU topology, and that the injection 1.5 is an injection of topological 
groups. 

We let e e Z>o be the largest integer for which we have r = irg, with ro G Q>o- 
We then have 

i2oonQ* = (ro)x(-l). 

The group i?oo contains the group //qo = Un>i A*n(Q) of roots of unity as a sub- 
group. If we choose Q as a subfield of C, then ro is an element in the Q- vector space 
of positive real numbers. Writing for the 1-dimensional subspace it generates, 
we have 

(2.2) i?oo = X /"oo- 

The automorphism group A = Auti?^nQ* (-Roo) comes with a natural restriction 
map A Aut(//oo) that is continuous and surjective, and that admits a continous 
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left inverse: extend the action to be the identity on Tq. As an automorphism a of 
i?oo that is the identity on is determined by the values <7irl^^)/rl^^ G /in(Q) 
for n > 1, we see that the lower row in the commutative diagram of topological 
groups below is a split exact sequence describing A: 

1 Gal(Foo/Qab) ^ G ^ Gal(Qab/Q) 1 

(1.5) ; 

1 — > Hom(rJ/r^,/ioo) — > A — > Aut(//oo) — > 1- 

The upper row is exact by Galois theory, and the right vertical isomorphism re- 
flects the fact that the maximal cyclotomic extension Q(//oo) of Q is the maximal 
abelian extension Qab of Q, which has Galois group Gal(Qab/Q) = Aut(//oo)- As 
all automorphisms of ^oo are exponentiations, Aut(/Uoo) is isomorphic to the unit 
group Z* of the profinite completion Z — limZ/nZ of Z. 

We see that, in order to understand G as a subgroup of A, we need to identify 
the image of the Kummer map 

Gal(Foo/Qab) Hom(ro^/ 

By Kummer theory, the image is the abelian group dual to r^/{r^ n Q^b)- 

o — z 

2.3. Lemma. We have fl Q*^ = Tq , and G is a subgroup of A of index 2. 

Proof. The equality for fl Q*^ amounts to saying that the largest integer k for 
which the splitting field of —tq is abelian over Q equals 2. As tq G Q>o is not a 
perfect power in Q*, this is an immediate corollary of Schinzel's theorem on abelian 
binomials [10, Theorem 2; 11], which implies that this splitting field is abelian if 
and only if rf^''^'^^ is a k-th power in Q*. 

As jr^ is the quotient of / Tq obtained by dividing out its unique subgroup 
of order 2 generated by Tq^^ mod rg', its ^Uoo-dual is the unique subgroup of index 2 
in Hom(r^/rQ , //qo)- It follows that G is of index 2 in ^4 as well. □ 

Lemma 2.3 also leads to a description of the subgroup G of index 2 in A that arises 
as the Galois group of F^o over Q. The group Hom(r^/rQ , //qo) = Hom(Q/Z, //qo) 
can be viewed as the Tate module 

(2.4) fl = lim//n = Hom(lim(iZ/Z), /ioo) = Hom(Q/Z, //oo) 

of the multiplicative group. It is a free module of rank 1 over Z, and the natural 
action of Aut(|Uoo) = Z* on Hom(Q/Z, n^o) via the second argument is simply the 
Z* -multiplication we have on the Z- module ft. 
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Prom the split exact sequence for A, we see that A is the semidirect product 

(2.5) A = Hom(rJ/r^,/Xoo) x Aut(/Xoo) = x Z*, 

which is isomorphic to the afhne group Z x Z* over Z. 

The subgroup G C A is an extension of Z* by //^ = but this extension 
is non-spht: if it were, the maximal abelian quotient of G = Gal(Foo/Q), which is 
Gal(Qab/Q) = Z*, would be isomorphic to the maximal abelian quotient Z/2Z x Z* 
of the affine group over Z. 

By 2.2, the field Foo — Q(-Roo) is the compositum of Q(r^) and Q(//oo) = Qabj 
and the embedding G <Z A, with A in the explicit form 2.5, amounts to a description 
of the field automorphisms of F^o in terms of their action on these constituents. The 
index 2 of G in A reflects the fact that by Lemma 2.3, the intersection of Q(r^) 
and Qab is not Q(ro) = Q, but the quadratic field K — Qi^yro)- This implies that 
an element ((/>, cr) e A is in G if and only if (f) and a e Aut(//oo) = Gal(Qab/Q) act 
in a compatible way on y/ro = Tq G Qab^ 

(2.6) cj>{rl) = {rly-^ e fi2. 

In words: an automorphism of the multiplicative group of radicals Rco induces an 
automorphism of the field = Q(-Roo) if and only if it respects the additive 

1 /2 

identity of ^/tq = Tq as a Q-linear combination of roots of unity with rational 
coefficients. We can phrase this slightly more formally by saying that G C A is the 
difference kernel of two distinct quadratic characters iI^k-iXk : A H2 related to 
the entanglement field K = Q(v^). 

The first quadratic character ipK '■ A — > {±1} describes the action on the gener- 

1 /2 

ator Vq' of K in terms of the 0-component of a = (0, u) e A: 

1 

i/jxia) = (f){r^) e 112- 

Note that •0k is indeed a character on A, as Aut(/Xoo) acts trivially on /X2 = {=tl}- 
The second character 

Xk = ^ : A Aut(//oo) = Z* ^ 112 

is the 'cyclotomic' character of conductor d = disc(i^) associated to the entan- 
glement field K = Q{-\/ro). This character factors via the quotient (Z/dZ)* of 
the cyclotomic component Aut(//oo) = Z* of A, on which it can be viewed as the 
Dirichlet character. Its value in a e (Z/dZ)* is given by the Kronecker symbol (^) 
corresponding to K. 
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2.7. Theorem. Let K = Q(y^) and tpK, Xk A 112 be defined as above. Then 
the natural map (1.5) identifies G = Gal(Foo/Q) with the subgroup of A of index 2 
that arises as the kernel of the quadratic character 

i>K - Xk A^ 112- □ 

Prom the description in 2.5, or more directly from the fact that automorphisms of 
i?oo over i?oo n Q* can be given in terms of their action on prime power radicals, it 
is clear that A admits a natural decomposition 

(2.8) A= \{ Ap, 

p prime 

with Ap the group of automorphisms of the group i?poo = Ufe>i ^p'' p-power 
radicals that restrict to the identity on Rpoo fi Q*. 

The character in Theorem 2.7 factors via the component A2 of A. The other 
character xk can be decomposed in the standard way for Dirichlet characters as a 
product 

p 

of quadratic characters 

Xk,p ■■ A Aut(/ioo) = Z* ^ Z; ^ 

of p-power conductor that are non-trivial exactly for primes p dividing d = disc(-ftr). 
For odd primes p\d, the character XK,p is a lift to A of the Legendre symbol at p, 
and xk,2 is a lift to ^ of a Dirichlet character of conductor dividing 8. Note that 
Xk,p factors via Ap for all p. 

2.9. Remark. For odd p, one may identify the p-component Ap of A with the 
Galois group of Fpoo = Q{Rp^) over Q. For p = 2, this is only true if we are not 
in the special case where the entanglement field K = Q(^/ro) equals Q(-\/2). In 
non-special cases, there is a true 'entanglement' of the extensions Fpoo in the sense 
that the character ipK 'Xk in Theorem 2.7 that determines G as a subgroup of A is 
non-trivial on more than one prime component Ap. In the special case K = Q(v^), 
we have d = 8 and there is no entanglement at the level of Galois groups; we do 
however have G — G2 x Y[p>2 ^ subgroup G2 C A2 of index 2. 

As we saw in 2.5, the semidirect product A = ju xi Z* is a split extension of Z* 
by |U, but its subgroup G G A 'cut out' by tq in the sense of condition 2.6 is not. 
It is a non-split extension of Z* by the subgroup C /2 of index 2, which is again 
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isomorphic to p.. Even though this is not directly relevant for us, one may wonder 
which non-split extensions 

: 1 — yG — yZ* ^1 

are provided by the Galois groups G = Gal(F(x)/Q) for various choices of tq. The 
apparent answer is that every non-split extension of Z* by arises in this way, for 
a unique real quadratic field Q(v^). A more formal way to phrase this would be 
the construction of an isomorphism 

Q>o/(Q>o)'^^'(z%/^) 

that maps an element ro G Q>o/(Q>o)^ representing the real quadratic field 
Q(v^) class of the extension in a continuous cochain cohomology 

group i7^(Z*,/i) that describes profinite group extensions in the spirit of [9, The- 
orem 6.8.4]. Such a construction can be given by standard arguments, taking Z*- 
cohomology of the sequence 1 — > /i — > Ji — > — > 1 describing multiplication 
by 2 on /i, as soon as someone establishes the necessary formal properties of contin- 
uous cochain cohomology groups H'^{G, A) for profinite rather than simply discrete 
G-modules A. At this point, such properties do not seem to occur in the literature. 

Although we refer to the real quadratic field K — Q{^/ro) in Theorem 2.7 as 'the' 
entanglement field, we should point out that K is only unique up to twisting by 
the cyclotomic character x-4 '■ ^ Aut(/ioo) = Z* — > {±1} giving the action on 
i = In other words, G is also the subgroup of A on which the two different 

characters related to field K' = Q(-\/— ro) coincide. Indeed, the product of the two 
characters ifjx' ~ i^K ■ X-4 cind xk' = Xk ■ X-4 related to ^/—rQ yields the same 
character i/jx ■ Xk defining G. 

The freedom in the choice of the sign of ro means that in 2.7, we can take 
K = Q(y^), with ri = ±ro chosen in such a way that we have 



(2.10) 



-rf if — r is a square; 
-f otherwise. 



We usually refer to first case, in which r itself is not an e-th power and the field 
QiV^) = Q(^) is the Gaussian number field, as the twisted case. As we will see 
in Sections 5 and 6, the twisted case often requires special attention in explicit 
computations. 

3. Entanglement correction using character sums 

The automorphism group A and each of its components Ap in 2.8 are infinite 
profinite groups that naturally come with a topology and a Haar measure. The 
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quadratic character ■ Xk in Theorem 2.7 is continuous on A with respect to this 
topology, so G is a closed open subgroup of A. We normalize the Haar measure Vp 
on Ap by putting Vp{Ap) = 1, and this makes the product measure v = Yip into 
a normalized Haar measure on A. 

Densities for Artin-like primitive root problems (in one generator over Q) arise 
as fractions 5{S) = u{G fl S)/u{G) of 'good' Frobenius elements inside the Galois 
group G = Gal(Foo/Q) of Theorem 2.7. Here 

S = llSp(zllAp = A 

p p 

is some measurable subset of A that is defined componentwise at each prime p. 
Usually Sp is the inverse image of some finite set Sp C Ap under a continuous map 
Ap Ap to a, finite discrete group Ap. A frequently encountered example is, for P 
a power of p, the restriction map 

(3.1) (fip:Ap^ A{P) = Autfi^nq* {Rp)- 

Note that unlike Roo, the group Rp of all P-th roots of (r) depends on r, not just 
on tq. For Artin's original conjecture, the local condition at p on the Frobenius 
element is that it is non-trivial on the field Fp = Q{Rp) = Q(Cp) V^) from (1.1), so 
we take 

(fip-. Ap — y A{p) = Autii^nQ* (Rp) 
with Sp = A{p) \ {1}, and put 

(3.2) Sp ^ Ap\ker(fip ^ (fi~^[Sp]. 

As (pp is surjective and A{p) = Gal(Fp/Q) has order [Fp : Q], the subset Sp C Ap 
has measure I'piSp) = 1 — [Fp : Q]~^. Thus, S = Ylp'^p has measure 



[Fp : Q] 



equal to the constant A{r) occurring in (1.2). The entanglement correction fac- 
tor E{r) in (1.4) is the factor by which 6{S) = ^{G n S)/v{G) is different from 
I'iS) = v{S)/'u{A) for the subgroup G C ^ of index 2 described by Theorem 2.7. 
Such entanglement correction factors can be computed in great generality from the 
following theorem. 

3.3. Theorem. Let A = Ylp^p ^■^ 2.8, with Haar measure v = Hp'^p; ^'^^ 
X = Yip Xp '■ ^ ^ {il} ^ non-trivial character obtained from a family of continuous 
quadratic characters Xp '• Ap ^ {=tl}j '^J^i'th Xp trivial for almost all primes p. Then 
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for G = kerx and S = Ylp'^p ^ product of Up -measurable subsets Sp C Ap with 
i^piSp) > 0, we have 

^ ^^^^^^ ^^K^' 

with Ep = Ep{S) = ^ Jg Xpd^p ^^e average value of Xp on Sp. 

Proof. We assume that I'iS) — Ylp^pi'^p) positive, as the theorem triviaUy 
holds for u{S) = 0. We compute ^{GnS) by integrating the characteristic function 
(1 + x)/2 of G over the subset S G A with respect to u. As we have = 
for non-trivial x, we obtain 

u{Gr\S) 1 /",-, ^{S) / 1 



KG) 



Now i^{S) equals J^^ ^p{Sp), and the integral of x = IlpXp ^^^^ — Ylp^p 
product of the values Xpdi^p ^^r all p. The theorem follows. □ 

3.4. Corollary. Suppose the density 6{S) in 3.3 vanishes for a set S of non-zero 
measure. Then there exists a sequence {£p}p of signs Sp G {±1}; almost all equal 
to 1, such that we have Ylp^p — ^'^^ Xp = ^p almost everywhere on Sp. 

Proof. Suppose we have d{S) = and i^{S) > 0. Then the product Hp-^p' which 
is finite as we have -Ep = 1 at all p at which Xp is trivial, equals —1. As every Ep is 
the average value of a quadratic character on Sp, it is a real number in [—1, 1]. It 
equals 1 (or —1) if and only if Xp is fp-almost everywhere equal to 1 (or —1) on Sp. 
Thus, rip-^p = ~1 occurs exactly under the conditions listed. □ 

For the Galois group G = Gal(Foo/Q) C A from Theorem 2.7, we are in the 
situation of Theorem 3.3 if we take 



(3.5) Xp 



■ Xk,2 for p = 2; 
XK,p for p > 2. 



The characters Xk,2 and i/jk cannot coincide as only Xk,2 factors via the cyclotomic 
component Z* of A in 2.5, so X2 is always non-trivial. Note also that X2 is unchanged 
if we replace K = Q(y^) by K' = Q{^/—ro), as discussed before 2.10. 

3.6. Remark. As we noticed in Remark 2.9, it can happen in the situation of 
Theorem 3.3 that all Xp's but one character Xq are trivial. In this case we have 
G = Gg X Y[p=6q ^p for some subgroup Gg C Aq of index 2, and G H S will be 
the same for all subsets Sq C Aq having the same intersection S'q = Sq Ci Gq. The 
correction factor 1 -|- J^^ Ep — 1 -\- Eg does however depend on Sg, not only on Sg. 
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This is not a contradiction, since we can write Sq = S'^U as a disjoint union with 
Sq = SqD {Aq \ Gq) and obscrvc that the right hand side in Theorem 3.3 equals 




in accordance with the fact that we have G H S = S'g 



4. ArTIN'S CONJECTURE 



Theorems 2.7 and 3.3 reduce the computation of the correction factors occurring in 
many Artin-like problems to fairly mechanical computations. For Artin's original 
problem, we already noticed in 3.2 that each subset Sp C Ap of 'good' Frobenius 
elements at p equals Sp — Ap\ ker (pp for the natural map 



and that this gives rise to an Artin set S = S{r) = Yip Sp of measure I'iS) = A{r) 
as in 1.2. We have i'{S) = if and only if r e Q* \ {±1} is a square. In this case, 
S is empty as we have S2 — 0- 

To recover the correction factor E{r) from 1.4 for non-square r, we need to 
compute the entanglement correction factor 1 + J^^ Ep coming out of Theorem 3.3. 
As Sp = Ap\ ker ipp is the set-theoretic difference of a group and a subgroup, each 
number 



can only have three possible values, depending on the nature of Xp- For trivial Xpi 
we clearly have Ep = 1. If Xp is non-trivial on keKfp, and therefore on Sp, we get 
Ep = as both integrals, being integrals of a non-trivial character over a group, 
vanish. The interesting case is where Xp is trivial on keKfp but not on Ap, since 
then we obtain 



cpp-.Ap^ A{p) = AutR^nQ* {Rp) = Gal(Fp/Q), 




(4.1) 



Vp{keT(pp) 
Vp{Sp) 



-[Fp:Q]-i _ -1 



l-[Fp:Q]-i [Fp:Q]-l- 



Putting things together, we obtain the following. 



CHARACTER SUMS FOR PRIMITIVE ROOT DENSITIES 



13 



4.2. Theorem. Let r ^ —1 be a non-square rational number, G (Z A as in Theo- 
rem 2.7, and S = S{r) C A the Artin set defined above. Then S has measure A{r) 
as in 1.2, and we have 

for an entanglement correction factor E{r) that has the value 1 if D — disc{Q{^/r)) 
is even, and the value 

from 1.4 if D is odd. 

Proof. We can only have a correction factor E{r) = 1 + Hp different from 1 
if E2 does not vanish, and that occurs if and only if the non-trivial quadratic 
character X2 = V'k 'Xk,2 from 3.5 is trivial on the kernel of the quadratic character 
(p2 : A2 ^ Gal(F2/Q). This means that X2 and (p2 are actually the same character 
on A2, so we are not in the the twisted case where — r is a square, and have and 
K = Q(\/r) is quadratic of odd discriminant D. We then have E2 = —1 by 4.1, 
and as the non-trivial characters Xp dti p\D factor via (fp, the corresponding Ep are 
also given by 4.1. The value for E{r) follows. □ 

The preceding proof is remarkably simple in comparison with the original derivation 
of (1.4) from (1.3) in [2]. The next two sections show that this character sum analysis 
generalizes well to more complicated settings. 

5. Primes in arithmetic progressions with prescribed primitive root 



In addition to r = irg e Q* \ {±1}, we choose a modulus / G Z>i and an integer 
a e Z coprime to /, and write / = J^^ /p, with fp = p°^'^p(f) the /^-component of /. 
We are interested in the density of the set of primes 

{q prime : q = a mod / and r is a primitive root modulo q}. 

We may and will assume that r is not a square, and that we have f2 ^ 2, i.e., 
/ ^ 2 mod 4. 

The additional congruence condition q = a mod / is a condition on the Frobenius 
of q in the cyclotomic field Q(C/) C Fqo = Q(-Roo)- Using the natural maps 

Pp:Ap = Autfl^^nQ*(i?p-) ^ Aut(//poo) = Z; ^ (Zp//Zp)* = (Z/fpZ)*, 

we can take it into account by replacing, for each of the finitely many p that 
divides /, the primitive root set Ap \ kerf^p from 3.2 by its intersection 

(5.1) Sp = {Ap\ker(fip)np~^ {a mod fZp) 
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with the congruence set ^(a) = Pp^{a mod fZp). In other words, we map Ap to 
a finite group by 

(PpX pp-.Ap^ AutR^nQ* (Rp) X (Zp//Zp)*, 

and let Sp be the inverse image 

{(pp X pp)-^ [{AutR^nQ*{Rp) \ {1}) X (a mod fZp)] . 

In this way, a prime g > / for which Frobg G Gal(Q(-Rpoo)/Q) c Ap lies in Sp for 
all primes p < q will have r as a primitive root and lie in the arithmetic progression 
of integers congruent to a mod /. 

Although each of the maps ipp and Pp is surjective, ipp x pp often is not, so some 
care is needed in computing I'p^Sp) in 5.1 for the primes p dividing /. We start by 
observing that Sp is contained in p~^(a), a set of measure 



^v{pp\a)) = mzp/fZprr' -- 

with (p the Euler (/(-function. 

We now have two cases, depending on a mod p. For a ^ 1 mod p, the set p~^(a) 
is disjoint from ker(/?p, the congruence condition at p implies the primitive root 
condition at p, and Sp — Pp^ia) has measure 4>{fp)~^ ■ For a = 1 mod p, all elements 
in p~^(a) fix Pp. If now r G Q* is a p-th power, we have Auti^^nQ* (-Rp) = Aut(//p) 
and Pp^ia) is contained in ker(^p. In this case is empty, and r will not be a 
primitive root modulo any prime q=l mod p. In the more interesting case where 
r is not a p-th power, an clement of p~^{a) is in Sp if and only if it does not fix 
r^/p. If we exclude for p = 2 dividing / the twisted case, in which <^2 = X-4 factors 
via p2i we find 

^p{Sp) = (1 - ^)up{p-\a)) = (1 - ^) • </'(/p)-' 

whenever p divides gcd(a — 1, /) but not e. 

Define the analogue of the 'naive' Artin constant A{r) from 1.2 for primes lying 
in the arithmetic progression a mod / by 

(6.2) ^(.,„™d/)=^ n (i-;)-n(i-[^^)- 

^^•^ %| gcd(a-l,/) ^ p\f L P vjj 

Then, under the assumption (necessary for S to be non-empty) that r is not a p-th 
power for any prime p\ gcd(a — 1, /), we find that the measure I'^S) = ^pi^p) 
of the subset S C A equals A{r, a mod /) whenever we are not in the twisted case 
with 4|/. 
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We now apply Theorem 3.3 to find, in all cases, the density 6{S) = u{Gr\S) / i^{G) 
for the Galois group G C A from Theorem 2.7. The resulting computation is of 
striking simplicity when compared to its original derivation by the second author 
[6, 7] from a formula analogous to 1.3. Under GRH, the fraction S{S) equals the 
density, inside the set of all primes, of the set of primes q = a mod / for which r is 
a primitive root. 

5.3. Theorem. Let a, f E Z>i be coprime integers as above, r ^ —1 a non-square 
rational number that is not a p-th power for any prime p\ gcd(a — 1, /), and define 
S = Yip Sp C A associated to the set of primes in the residue class a mod / for 
which r is a primitive root as in 5.1. Then we have 

6(8)= ''^^.^.^^ =E. Air, a mod f) 

for the Galois group G (Z A from 1.5, with A{r, a mod f) the Artin constant 
from 5.2, and the correction factor E equal to 

^=1+^- n n 



p 11 [F„:Q1-1 

p| gcd(r>,/) odd p\D,p\2f^ P 



Here D denotes the discriminant of F2 = Q(\/r), and with D2 = 2°'^'*2(^) have 

E2 = 



-XF2,2(a) ifD2\f; 
otherwise. 

Proof. Suppose first that we are not in the twisted case D = —4. Then the field 
K = Q{^/rl) defined according to 2.10 is the field F2 = Q(-\A') of discriminant D. 
Now i/{S) / u{A) equals the constant A{r, a mod /) from 5.2, and we have to show 
that Theorem 3.3, applied for our set 5" and the characters Xp from 3.5, leads to a 
correction factor E = 1 + Y[p Ep as stated. This amounts to a local computation of 
Ep at each of the critical primes p\2D. 

At primes p\ 2f dividing D, the factors Ep = —l/{[Fp : Q] — 1) coming from the 
Legendre symbol Xp P ^tre the same as for the original Artin conjecture in 4.1. 

For the odd primes p|gcd(D,/), the Legendre symbol Xp has constant value 
Xp(a) = (|) on the congruence set Pp^{a modp^^*), and therefore on Sp. This yields 
Ep = (|) for these p. 

For p = 2, the character 

X2 =^K-XK,2 = ^2 •XF2,2 

equals — XF2,2 on 52 C A2 \ ker (^2- In the case D2I/ it has constant value — XF2,2(a) 
on ^2 C P2^{'a), and we obtain E2 = — XF2,2(a). In the case D2 f / we have 
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E=l + E2 



/2 G {1,4}. For /2 = 1 and D even we have £'2 = as in the proof of 4.2. For 
/2 = 4 and D2 = 8 the set S2 is a coset of the subgroup ker (p^ fl ker p2 C A2 of 
index 4, and we find £'2 = as XF2,2 is non-trivial on this subgroup. 

Finally, we have the twisted case D = —4, in which the field F2 = Q(i) having 
(/72 = X-4 is different from K = Q(y^), and the correction factor in our theorem 
simply reads 

1 if / is odd; 

l-X-4(a) if4|/. 

If / is odd, the value A{r, a mod /) from 5.2 for iy{S) is correct, and we find E2 = 
and E — 1, just as for 4.2. In the case 4|/ however, ip2 — X-4 factors via p2 and 
the set 

S2 = iA2 \ ker x-4) n P2^ia mod /Z2) 

does not have the density 1^2(32) — (20(/2))~^ used in 5.2. This is because the 
congruence set P2 ^(a mod /Z2) is a subset of A2\kerx-4 if we have a = — 1 mod 4, 
and disjoint from it for a = 1 mod 4. In this case, ^{S) is equal to the value 
A{r, a mod f) from 5.2 multiplied by a factor E = 1 — x-4(a) £ {0,2}. Note 
that this is a correction for obtaining the true value of 1^(3), not an entanglement 
correction factor. 

The factor 1 — X-4(o^) vanishes for a = 1 mod 4, reflecting the fact that if — r is 
a square, then S2 is empty as r will be a square modulo any prime congruent to 
1 mod 4, and not a primitive root. In the case a = — 1 mod 4, when ^2 and therefore 
S are non-empty, the entanglement correction factor coming out of Theorem 3.3 
equals 1 because the average value of the non-cyclotomic character X2 = iI'k ■ Xk,2 
on the congruence set 5*2 = P2 ^('^ mod /Z2) equals 0. It follows that in this case, 
5{S) = ^{G n S)/v{G) is equal to the naive value 

£• A(r,amod/) = 2A(r,amod/) = zy(5). □ 

As the Artin constant A{r^ a mod /) from 5.2 is non-zero, vanishing of the density 
5{S) in Theorem 5.3 occurs if and only if the correction factor E vanishes, and 
GnS is empty. It is easy to see when this happens. 

5.4. Corollary. The correction factor E in Theorem 5.3 vanishes if and only if 
we are in one of the two following cases: 

(a) the discriminant 0/F2 = Q(-\A') divides f , and we have Xf2{o,) = 1/ 

(b) r is a cube in Q* , the discriminant of (^{^) divides 3f but not f, and for 
L — Q(-\/— 3r) we have Xl^o) = — 1- 

Proof. The factor E in Theorem 5.3 does not vanish if there is a prime p > 3 
that divides the discriminant D oi F2 = Q(-\A') but not /, since then we have 
[Fp :Q] — l>p — 2>1. This leaves us with two cases in which it does vanish. 
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The first case arises when all odd primes in D divide /, and we have an equality 
E = 1 + E2llp\jj odd (f) = 0- ^h^s -^2 equals -XF2,2(a), so actually D 
divides /, and we have E = 1 — XFziO') = 0. This is case (a), in which all primes 
congruent to a mod / are split in Q{y/r), making r a quadratic residue modulo all 
but finitely many of these primes. 

The second case arises if all odd primes in D divide / except the prime p = 3, 
which divides D but not /, and we have 



In this situation E2 equals — Xf2,2(«), so D divides 3/ but not /, and [F3 : Q] 
equals 2, showing that r is a cube. The resulting equality is E — 1 + XLia) — 0, 
so we are in case (b). To understand this case, we note that a cube can only be 
a primitive root modulo a prime q = 2 mod 3, and no prime q can be inert in all 
three quadratic subfields of Q(-\/r, ^/—3r). □ 

Corollary 5.4 already occurs in [3, Theorem 8.3], where it is said to follow from a 
'straightforward analysis' in terms of Galois groups that is not further specified. 

6. Near-primitive roots 

In addition to r = irg e Q* \ {±1}, we now let t = Yip^p ^ Z>i be a positive 
integer, with tp = p'^^^pi^) the p-component of p. We are interested in the density of 
the set of primes q for which r is a 'near-primitive root' in the sense that r mod q 
generates a subgroup of exact index t in F*. Note that in particular, such primes q 
will be congruent to 1 mod t. 

For primes q coprime to 2r, the condition amounts to requiring that q split 
completely in Ft = Q{Rt), but not in any of the fields Fpt with p prime. In order 
to define the set 5 C ^ associated to this condition, we slightly generalize the 
condition imposed in 3.2, using the surjective restriction maps 

(3.1) ifp-.Ap^ A{P) = AutR^nQ* {Rp) 

for p-powers P from Section 3. In this case, we have S = Y[p Sp for subsets Sp C Ap 
defined by 

(6.1) Sp^ ker (pt^ \ ker (ppt^. 

Note that 6.1 reduces to 3.2 for p \ t, when we have tp = 1. In all cases Sp is the 
difference of a group and a subgroup, just as in Section 4. 

In order to compute u{Sp), we describe the finite quotients A{P) of Ap in 3.1 
much as we described their infinite counterpart A — Auti^^nQ* (-R00) in Section 2. 
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Let T^^^ e Q be any root of the polynomial — r. Then Rp = {r^/^) x /ip is 
a product of an infinite cyclic group and the finite group fxp of P-th roots of unity, 
and its quotient 

C = 
^ /ip • {Rp n Q*) 

is a finite cyclic group of order dividing P, generated by r^/^ mod /ip ■ {Rp fl Q*). 
Just as for A and Ap, we have an exact sequence 

(6.2) 1 Hom(Cp, fxp) A{P) Aut(//p) ^ 1. 

If we are not in the twisted case where P > 1 is a 2-power and — r a rational square, 
then r has a rational (e, P)-th root and Cp is cyclic of order P/ (P, e). If — r = Tq is 
a rational square and P > 1 a 2-power, there is a slight difference when P divides 
e. In this case the order of Cp is not P/{P,e) = 1 but 2, as r^/^ is equal to a 
primitive 2P-th root of unity times the rational number r^^^ . We find that A{P) 
has order (j){P) ■ P/{P,e), unless we are in the twisted case with P > 1 a 2-power 
dividing e, when the order is 20(P) ■ P/(P, e). 

Write the exponent e inr — irg as e = Yip with Cp = p°^^pi^\ If p\t is a prime 
number, the set in 6.1 is non-empty, and if we are not in the twisted case p = 2 
with — r a rational square, its density equals 

{tp.e) {ptp.e) _{tp,e) /I ifptple^; 

I'pyop) 



(f){tp) ■ tp (t){ptp) -ptp tl \ 1 + i if ep\tp. 

If 2 divides t and we are in the twisted case where — r is a square, we need to 
multiply the value for ^{82) above by a factor 

1/2 if -r = □ and 2t2|e2; 
a2={ 1/3 if -r = □ and 2|t2 = 62; 
1 otherwise. 

Taking the product over all p, with Q!2 as above, we obtain the analogue 

(6.3) x(M)=...M. n (i+i)-n(i-[j^) 

p\t,ep\tj, ^ p\t L P 

of the naive Artin constant for primes modulo which r is a near-primitive root 
generating a subgroup of exact index t. 

6.4. Theorem. Let r = irg e Q* and t € Z>i be as above, and define the set 
S — Y[p Sp <Z A associated to the primes for which r is a near-primitive root of 
index t as in 6.1. Then we have 
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for the Galois group G (Z A from 1.5, with A{r,t) the Artin constant from 6.3 and 
the correction factor E equal to 



E = l + E2- Yl 



■1 



p\d,p^2t 



[Fp : Q] - 1 



Here d denotes the discriminant of K = Q(y^); with ri = ±ro defined as in 2.10. 
The value of E2 can he given in terms 0/^2 = 2°'^d2(d) 

lcm(2e2, c/2) if -r 7^ □; 
S2 = 4 z/ — r = 62 = 2 and d2 = 8; 

4e2 otherwise 



as 

1 if S2\t2; 
if S2\ 2t2; 
Eo.= I -1 if S2 = 2t2 = 2, or if 

S2 = 2t2 = 2e2 = 4 with — r = □ and d2 = 8; 
—1/3 otherwise. 

Proof. We already computed I'iS) — A{r, t) in 6.3, so by Theorem 3.3 we only 
need to check that the correction factor E = 1 + Y[p\2dF'p has the indicated form. 

At odd primes p\d outside t, the factor Ep = —l/{[Fp : Q] — 1) is as in 4.1. 

At odd primes p\{d, t), the Legendre symbol Xp equals 1 on kercpt^, and therefore 
on Sp. As we have Ep = 1 for these p, we obtain 



E 



1+E2- n 



-1 



p\d,p^2t 



[Fp-.Q]-!' 



with E2 the average value of the character X2 = i^K ■ Xk,2 on the 'difference of 
subgroups' S2 = keT(fit2 \ ker(^2t2- To find E2, we need to determine when X2 is 
trivial on ker (pt^ and on ker (fi2t2 • 

For k e Z>o, the character xk,2 is trivial on ker (^2*= C A2 if and only if its 
conductor ^2 divides 2^^. For ipK, we have 



i/jk = 1 on ker(^2'= 



,1/2 



e R 



2^ 



2e2\2^ 
46912'= 



if -r ^ □; 
if -r = □. 



The case distinction stems from the fact that in the twisted case where — r is 

a square, i?2e2 does not contain itself, but only a product ^462^1^^ with a 

1 12 

primitive 4e2-th root of unity. As C4e2 is contained in i?4e2, do have e i?4e2- 



20 



H. W. LENSTRA, JR., P. MOREE AND P. STEVENHAGEN 



The characters i/^k and Xk,2, which measure the action of automorphisms in 

1 /2 

A2 on 7\ and the d2-th roots of unity, respectively, are defined via the 'different 
components' of A2 in the sense of 2.5. If we are not in the twisted case, ipK and xk,2 
are as unrelated on ker(^2'= as they are on A2, and X2 is trivial on ker(^2'= if and 
only if both tjjK and xk,2 are. This happens if and only if lcm(2e2, ^2) divides 2^. 

Now suppose we are in the twisted case. Then i/jk is non-trivial on ker(/72e2 as 
we have r}^^ ^ R2e2- However, as all a G ker(/72e2 fix C4:e2''^i^'^ i it can be described 
'in cyclotomic terms' as iPk{o') — Cle^^- Thus, in the case 62 = 2 and d2 — 8, 
the characters i/jk and Xk,2 coincide on ker(y92e2 — ker(/?4, and their product X2 is 
trivial on it. Apart from this rather special case, X2 is trivial on ker (^2^ if and only 
if 4e2 divides 2^^. Note that ^2, a divisor of 8, necessarily divides 4e2. Thus, the 
2-power S2 in the Theorem is defined such that in all cases, X2 is trivial on ker (^2^ 
if and only if S2 divides 2*^. 

If S2 divides ^2, then X2 is trivial on keri/Jtj, hence on S2, and we find i?2 = 1- If 
S2 does not divide 2^2, then X2 is non-trivial on both kerip2t2 and ker (pt^, and we 
find E2 — 0. In the remaining case S2 = 2^2 we find, just as for 4.1, 

^ _ -1^2 (ker (p2t) ^1 

^ ~ V2{ker ipt^) - jy2(ker^2tj ~ [^(^2) : ^(2^2)] - l' 

In the case S2 — 2t2 = 2, where both e and d — disc(Q(y^)) = disc(Q(\/r)) are 
odd, the index [A2 : A{2)] equals 2, and we find E2 = —1. This also happens in the 
special twisted case above, when we have S2 = 2t2 = 2e2 = 4 and d2 = 8; indeed, 
we then have [^(2) : A(4)] = 2 by the order formulas #^(2) = 2 and #A(4) = 4 
following 6.2. In the other cases with S2 = 2t2 > 4 we have e2\t2, and in the twisted 
cases with S2 = 4e2 even 2e2|t2- The order formulas then yield ^A{2t2) = 4:-^A{t2) 
and [^(^2) : A{2t2)] = 4, and we find E2 = -1/3. □ 

If we compare 6.4 to the result for near-primitive root densities in [14], we see 
that, despite the careful administration we needed for the twisted case, both the 
derivation and the resulting expression for the density given here are considerably 
simpler. In fact, it takes some work to see that the formulas in [14], which express 
the density as a sum of up to 4 different inclusion-exclusion-sums, can be reduced 
to our single formula. Whereas it is extremely cumbersome to derive the vanishing 
criteria from the formulas in [14] , it is straightforward to obtain them from Theorem 

6.4. In the criteria below, which occur without proof as [3, (8.9)-(8.13)], we write 
d{x) for X E Z to denote the discriminant of the number field Q(-\/x). In particular, 
d{x) equals 1 if a; is a square. 

6.5. Corollary. Let r = ±r^ and t G Z>i be as in Theorem 6.4. Then the near- 
primitive root density E ■ A{r, t) in 6.4 vanishes if and only if we are in one of the 
following five cases: 
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(a) t is odd, andd{r)\t; 

(b) t = 2 mod 4, and r = -u^ with d{2u)\2t; 

(c) r is a cube, 3\t, — r 7^ d{—3rQ)\t, and ord2(t) > ord2(e); 

(d) r is a cube, 3\ t, — r = d{—3ro)\t and ord2(t) > ord2(e) + 1; 

(e) r is a cube, 3\t, -r = , 8\d{-3u)\2t. 

Proof. The naive density A(r, t) vanishes if and only if t is odd and r is a square. 
This is case (a) with d{r) = 1. 

As any local factor Ep = -l/{[Fp : Q] - 1) satisfies \Ep\ < l/{p — 2) < 1 for 
p > 5, we see that E — 1 + Yl^ Ep can only vanish if we have Ep = 1 for all primes 
p > 5, i.e., if all primes p > 5 dividing d also divide t. Assume that this is the case. 
Then E vanishes if and only if wc either have E2 — —1 — —E^ or i?2 = 1 = —E^. 

Suppose first that we have E = with E2 = —1 = —E^. For S2 = 2 this means 
that t and e and d — d{ro) — d{r) are odd, and that d divides t. This is case (a) 
with d{r) ^ 1. For S2 = 4 we have t2 = 2 and r = —v?, with u = v^'^ a non-square 
rational number for which d{u) = dijo) = d satisfies 8|(i|4t. As S\d{u) can be written 
as ord2(ci(2'u)) < 2 = ord2(2t), we are in case (b). 

Suppose next that we have E = with E2 = 1 = —E3. The condition E3 = —1 
means that r is a cube, and that 3 divides d but not t. To have £'2 = 1 as well, 
t2 needs to be divisible by S2, and this leads to three cases refiecting the three 
cases in the definition of S2- In the no n- twisted case, ^2 has to be divisible by 2e2 
and d2, leading to ord2(t) > ord2(e) and d{—3ro) — —d{rQ)/3\t. This is case (c). 
The twisted case with S2 = 4e2 is case (d), with ord2(t) > ord2(e) + 1 reflecting the 
condition S2 = 4e2|t2- Finally, we have the twisted case with S2 = 4. Here — r = 
is a square and 62 = 2, so we have d = d{u) and d{—3u) = —d{u)/3. The conditions 
4\t and d2 = 8 may now be combined with the conditions at the odd primes to yield 
8\d{~u/3)\2t, and we are in case (e). 

The reader may check that E indeed vanishes in each of the cases (a)-(e), or 
refer to remark 6.6.2 below instead. □ 

6.6. Remarks. 1. One may restrict case (e) to values t = 4 mod 8, as t = mod 8 
in case (e) is already covered by case (d). In doing so, the five cases become mutually 
exclusive. 

2. The computation of the vanishing criteria in 6.5 is so automatic that one 
barely realizes why these are vanishing criteria. In case (a) the number r is a square 
modulo almost all primes q = 1 mod t, so it cannot generate a subgroup of odd 
index modulo such q for q > 2. In case (b), if r = —u^ generates a subgroup of 
even index modulo q, then (|) = (^) = 1 implies that we have q = 1 mod 4, and 
r = {iuf" mod q for a primitive 4-th root of unity i modulo q. For q = 1 mod t we 
easily see that q splits in Q(v^) if and only if we have g = 1 mod 8, so iu is a 
square modulo q and r generates a subgroup of index divisible by 4 modulo q. 
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In the cases (c)-(e), the divisibihty of the index of r modulo g by t imphes that 
—3 is a square modulo q, so we have q = 1 mod 3, and the cube r generates a 
subgroup of index divisible by 3. 

7. Generalizations 

The examples in the two preceding sections show that the character sum approach 
to the computation of various primitive root densities gives rise to formulas with 
a simple basic structure. Unsurprisingly, more case distinctions become necessary 
if the complexity of the input data grows. In more complicated settings, where a 
single closed formula running over a page of case distinctions may not be the most 
desirable result, the method can also be seen as an algorithm to find the density in 
each specific case. 

Near-primitive roots for primes in arithmetic progressions. As a rather straight- 
forward generalization, one may combine Sections 5 and 6 into a single density 
computation for the set of primes q = a mod / for which a given rational num- 
ber r = ±rQ generates a subgroup of exact index t in F*. As such primes q are 
necessarily congruent to 1 mod t, it is natural to assume t\f and a = 1 mod t. For 
primes p\f, the original Artin sets 3.2 are then replaced in the spirit of 5.1 and 6.1 
by 

Sp = {kenptp \ kenppt^) f] Pp^{a mod fZp). 

One can now compute the values Up{Sp) and their somewhat complicated product 
A{r, t, a mod /) over all p as before. Application of Theorem 3.3 yields the fraction 
d{S) = u{G n S)/v{G) as a product of A(r, t,amod /) and a correction factor 
E = 1 + Y\p Epi where the value of E2 requires a large number of case distinctions. 
We leave the details to the reader fond of general closed formulas, and note that 
when viewed as an algorithm., the method easily yields 5{S) for any set of (factored) 
input values t, /, r from Z and Q*. 

Two-variable Artin conjectures. There are generalizations of Theorem 3.3 to vari- 
ants of Artin's conjecture over Q for which not the theorem itself, but the method 
of proof applies with few changes. One might for instance want to compute, upon 
input of r, s G Q*, the density of primes q for which F* is generated by r and s, 
or for which s is in the subgroup of F* generated by r. We assume we are in the 
true 2- variable case where r and s are multiplicatively independent, i.e., when they 
generate a subgroup of rank 2 in Q*/{±1}. 

In this case, we are led to study the Galois group G of the extension Q C 
Q(i?oo) 'S'oo) obtained by adjoining to Q all radicals of r and all radicals of s. 
Analogous to 1.5, one has the injective Galois representation 

G — > A = Autij^.s^nQ* (-R00 • 'S'oo)- 
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The group A is an extension of Aut(/X(x)) = Z* by a free Z- module of rank 2 
that naturally decomposes as a product A = Y[p Ap of automorphism groups of p- 
power radicals. The direct analogue of Theorem 2.7 is that G C ^ is a subgroup of 
index four that arises as the intersection of the kernels of two quadratic characters 
K = i^K ■ Xk and k' = if^K' ■ Xk' on A related to entanglement fields K = Q,{^/ro) 
and K' = Q(A/r^). Here tqjTq G Q* are rational numbers that lift a Z-basis of the 
rank-2 free abelian subgroup (i?oo ■ Soo n Q*)/{±1} C Q*/{±1} to Q*. 

For subsets S — Yip Sp C Yip — ^7 ^^e analogue of Theorem 3.3 is that 
the quotient i'{Gr\S)/u{G) differs from v{S)/'u{A) by an entanglement correction 
factor of the form 

1 + JJ^ Ei^^p + JJ^ Ei^i^p + JJ^ E^i^'^p, 
p p p 

with £'q;,p denoting, for a character a — Ylp^p on A = Ylp^p^ average value 
of ap on Sp. It reflects the fact that in this case, j{1+k+k' +kk') is the characteristic 
function of G in A. This leads to much easier proofs of results such as [8, Theorem 3] . 

Further generalizations. Nothing prevents us from considering properties of sub- 
groups of F* that are generated by n elements ai, 02, . . . , an € Q* for any n e Z>o. 
One may for instance look at those q for which all ai are primitive roots modulo g, 
or those q for which the subgroup T = (01,02,... , o„) C Q* maps surjectively 
to F*. Our methods do generalize to this situation, and lead to proofs of theorems 
obtained previously by Matthews [5] and Cangelmi and Pappalardi [1] . 

The ultimate structural result on the Galois group G over Q of the field obtained 
by adjoining to Q the group R — of all radicals of all rational numbers is that 
G is the subgroup of A = AutjjnQ* that is 'cut out' by an explicit family of 
quadratic characters. It consists, for each prime p, of a character as in 2.7 that 
expresses the fact that y/p equals a 'Gauss sum', a sum of roots of unity, and 
that elements of G should preserve this additive relation. It implies that over Q, 
the groups of radical Galois extensions Q C Q(VF) for subgroups W C R can be 
described as subgroups of the automorphism group AutQ*nw(W^) that arise as the 
intersections of kernels of certain quadratic characters. 

A beautiful generalization of this result to arbitrary number fields K was an- 
nounced in the 2006 lecture notes [4, Section 13] of the first author. It describes the 
Galois group over K of the maximal radical extension K{ of K explicitly as 

a subgroup G of ^ = Aut^*,-, °^/K). In all cases, G is normal in A, and A/G 
is a profinite abelian group. It opens up the possibility of generalizing all results 
that have been proved or mentioned over Q in this paper to similar results over 
arbitrary number fields. Such extensions, and also generalizations that replace the 
multiplicative group by one-dimensional tori, are the subject of ongoing work of De 
Smit and Palenstijn [12]. 
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